package Hot100;

/**
 * @author zhangmin
 * @create 2022-01-15 15:17
 */
public class countSubstrings647 {
    /**
     * 647. 回文子串
     * 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。
     * 1、枚举所有的回文中心，
     * */
    public int countSubstrings(String s) {
        int n=s.length();
        int res=0;
        for (int i = 0; i < 2*n-1; i++) {
            //回文中心有两种奇数或偶数，所以需要在2*（n-1）内进行遍历
            int l=i/2,r=i/2+i%2;
            while (l>=0&&r<n&&s.charAt(l)==s.charAt(r)){
                --l;
                ++r;
                res++;
            }
        }
        return res;
    }
}
